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Let p be an odd prime. Let F p be the finite field of p elements with no null part 
F*. Let K p = Q(Cp) be the p-cyclotomic held. Let it be the prime ideal of K p lying 
over p. Let v be a primitive root mod p. In the sequel of this paper, for n G Z let 
us note briefly v n for v n mod p with 1 <v n < p — 1. For n < 0 it is understood with 
v n x v~ n = 1 mod p. Let a : £ p —> ( p be a Q-isomorphism of K p /Q. Let G p be the 
Galois group of K p /Q. Let P{a ) = Yli =o x v ~ l i P( a ) *= Z[G P ]. Let A G Z[^ p ] 
with 7r 2m+1 || A — 1 where m is a natural number 1 < m < 2^. It is possible to show 
in an elementary way that A p ^' = 1 mod 7r p_1 . 

We suppose that p is an irregular prime and that p does not divide the class 
number of the maximal totally real subheld I\ p of K p . Let C p be the p-class group 
of K p . Let r be a subgroup of C p of order p annihilated by a — p with p G F*. From 
Kummer, there exists not principal prime ideals q of Z[£ p ] of inertial degree 1 with 
class Cl( q) G T. There exist singular not primary numbers A with AZ[( p ] = q p and 
7 i- 2m +i || A — 1 where m and p are connected by p = v 2m+l mod p, 1 < rri < . 

We prove, by an application of Stickelberger’s relation to the prime ideal q, that now 
we can climb up to the 7r-adic congruence A p ^ = 1 mod 7r 2 ^ p_1 \ 
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This 7r-adic improvement allows us to caracterize in a straightforward way the 
p-class group C p by the congruence mod p. With v, m defined above: 


( 1 ) 


P~ 2 

^ ^(2m+l)(i-l) x 
i =1 


] (i 1 ) — 7) ^ 


X V. 


= 0 mod p : 


The numerical verification of this congruence is completely consistent with table of 
irregular primes in Washington [Bi p. 410. 


1 Some definitions 

1. Let p be an odd prime. Let ( p be a root of the polynomial equation X p_1 + 

X p ~ 2 + • • ■ + X + 1 = 0. Let K p be the p-cyclotomic field K p = Q(Cp)- The 
ring of integers of K p is Z[£ p ], Let K p be the maximal totally real subfield of 
K p . Let v be a primitive root mod p and a : —> ( p be a Q-isomorphism of 

K p . Let G p be the Galois group of K p / Q. Let F p be the finite field of cardinal 
p with no null part F*. Let A = — 1. The prime ideal of I\ p lying over p is 

7T = AZ[Cp], 

2. Suppose that p is irregular and that p does not divide the class number of 
A'+. Let C p be the p-class group of K p . Let r be the rank of C p . Let T be a 
subgroup of order p of C p annihilated by a — p e F p [G p ] with p € F*. Then 
p = v‘ 2m+1 mod p with a natural integer m, 1 < m < 2^. 

3. An integer A £ Z[£ p ] is said singular if A l / p 0 K p and if there exists an ideal a of 
Z[£p] such that AZ[( p \ = a p . There exists singular integers A with AZ[^ p ] = a p 
where a is a not principal ideal of Z [C p ] verifying 

(2) Cl ( a ) e r > 

1 ^ a(A) =A^x a p , 

with a £ K p and 7r 2m+1 || A — 1. Moreover, the number A verifies 

(3) 4x1= D p , 

for some integer D £ 0 K +. 

2 On Kummer and Stickelberger relation 

1. Here we fix a notation for the sequel. Let v be a primitive root mod p. For 
every integer k £ Z then v k is understood mod p so 1 < v k < p — 1. If k < 0 it 
is to be understood as v k v~ k = 1 mod p. 
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2. Let q ^ p be an odd prime. Let ( q be a root of the minimal polynomial equation 

X q ~ l + X q ~ 2 H-f- X + 1 = 0. Let K q = Q(( q ) be the g-cyclotomic field. The 

ring of integers of K q is Z[£ g ]. Here we fix a notation for the sequel. Let u be 
a primitive root mod q. For every integer k G Z then u k is understood mod q 
so 1 < u k < q — 1. If k < 0 it is to be understood as u k u~ k = 1 mod q. Let 
K pq = Q(( P ,(q )• Then K pq is the compositum K p K q . The ring of integers of 
Kpq is 

3. Let q be a prime ideal of Z[£ p ] lying over the prime q. Let m = N Kp /Q( q) = Q* 
where / is the smallest integer such that qf = 1 mod p. If if (a) = a is the image 
of a G Z[£ p ] under the natural map if : Z[£ p ] —> Z[£ p ]/q, then for if(a ) = a 0 
define a character \'q P ^ on F m = Z[C p ]/q by 

(4) *?(») = {-};'= A, 

q q P 

where {^} = £ p for some natural integer c, is the p th power residue character 
mod q. We define 

s(q) = x Cq rFrn/Fq{x) ) g z[Cpg], 

zeF m 

and G(q) = g(q) p . It follows that G(q) € Z [£ p9 ]. Moreover G(q) = g(q) p G 
Z[£ p ], see for instance Mollin 2j prop. 5.88 (c) p. 308 or Ireland-Rosen fTj prop. 
14.3.1 (c) p. 208. 

The Stickelberger’s relation is classically: 

Theorem 2.1. In Z[£ p ] we have the ideal decomposition 

(5) G(q)Z[C P ] = q 5 , 

with S = Ylt =l ^ x w t l w here wt G Gal(K p /Q) is given by wt : Cp C p - 

See for instance Mollin :2j thm. 5.109 p. 315 and Ireland-Rosen [T] thm. 2. p.209. 

2.1 On the structure of G(q). 

In this subsection we are studying carefully the structure of g(q) and G(q). 

Lemma 2.2. If q 1 mod p then g(q) G Z[£ p ], 

Proof. 
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1. Let u be a primitive root mod q. Let r : C, q —> Qf be a Q-isomorphism generating 
Gal(K q /Q). The isomorphism r is extended to a iL p -isomorphism of K pq by 
T : cq-* Cq, Cp Cp- Then p(q) p = G(q) € Z[£ p ] and so 

r(g(ci )) p = g( q) p , 

and it follows that there exists a natural integer p with p < p such that 

T ig( q)) = Cp x 5(q)- 

Then N Kpq/Kp (r(g( q))) = C^ 1)P x A^/^^q)) and so C£ (<?_1) = 1. 

2. If q ^ 1 mod p, it implies that ( p = 1 and so that r(p(q)) = g( q) and thus that 

g( q) e z[e P ]. 

□ 

Let us note in the sequel g( q) = Yli=o Pi x Q w ith ft G Z[£ p ]. 

Lemma 2.3. If q = 1 mod p t/ien go = 0. 

Proof. Suppose that go / 0 and search for a contradiction: we start of 

■Ks(q)) = C P x s(q)- 

We have g{ q) = £)?=o ft x Q and so r(p(q)) = X)?=o ft x C™, therefore 

c /—2 g —2 

X = X> X 

i=0 

thus go = Cp x I/O and so ( p = 1 which implies that r(ry(q)) = p(q) and so p(q) G Z[£ p ]. 
Then G(q) = g( q) p and so Stickelberger relation leads to g(q) p Z[£ p ] = q 9 where 
S = Ylt=i t x ^f -1 - Therefore q) || q 5 because q splits totally in K p / Q and 
ro t _1 (q) ti7 t 7 1 (q) for t / t'. This case is not possible because the first member p(q) p 
is a p-power. □ 

Lemma 2.4. If q = 1 mod p then 

G(q) = g( qf, 

(6) s(q) = e, + CpCf 1 + c P p Cq~ 2 + • • • ct 2] V ~ (q ~ 2) > 

p(q) p Z[C p ] = q S . 

Proof. 
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1. We start of r(g( q)) = (p x g( q) and so 

q —2 q —2 

(7) = 

i =1 2=1 

which implies that c/j = giCp for i/xi = l mod q and so g u - i = giCp (where u 
is to be understood by u _1 mod q, so 1 < u~ l < q — 1). 

2. Then r 2 (s(q)) = r«£s(q)) = <pV(q)- Then 

q —2 g—2 

I>C 2 ‘ = x Es 4 )’ 

2=1 2=1 

which implies that gi = giC P p for u 2 x % = 1 mod q and so g u -2 = giC P p - 

3. We continue up to C q ~ 2P,p {g( q)) = T 9_3 (Cp<?(q)) = • • • = (p 9 2 ' >p g{ q). Then 

E = 4 9 ~ 2)p x (E ^ 

2=1 2=1 


which implies that p, — g\(}p 2 ^ for u q 2 X i = 1 mod g and so g u -(i-?i — 


9iC?- 2) '’. 

4. Observe that u is a primitive root mod q and so u 

>-P/-u 


-1 : 


is a primitive root mod q. 


Then it follows that g(q) = g\ x (( q + ( P Cq * + Cp P Cq 2 


Let u = c+esc' 1 +d p c ~ 2 + ■■■ d"' 2)p cr (9 " 2) 


a ( 9 - 2 ) Pau -( 9 - 2 )i 
' Sp Sg t 


-,g~rspSg T Sp Sg T • • • Sp ->q 

5. We prove now that g\ € Z[C P ]*. From Stickelberger relation x U p = q 5 . From 


S = YSi= \ w T l x t it follows that ti7 f _1 (q) i || q 6 and so that g± ^ 0 mod tu t _1 (q) 
because g p is a p-power, which implies that g\ € Z[C p ]*. We can take g\ = 1 
because G(q) is defined modulo the unit group Z[C P ]*. 

6. From Stickelberger, g(q) p Z[C p ] = q 5 , which achieves the proof. 

□ 


Remark: From 

<?(q) = Cg + qcq 1 + e P p q 2 + ■■■+ci q - 2 )p q~ (g ~ 2) , 

( 8 ) => T(g( q)) = Cq + CpCq + e/Q 1 + • • • + ^ q - 2)P Cq~ (g ~ 3) , 

=> c p x 5 (q) = c% +c P 2 p Cg u_1 + c 3 P p q ' 2 + • • • + q q ~ 1 )p q~ (g ~ 2) 

and we can verify directly that r(g( q)) = Cp x <?(q) for this expression of g( q), 
observing that q — 1=0 mod p. 
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Lemma 2.5. Let S = Yf—l vD t l X t where wt is the Q-isomorphism given by wt : 
C p —> Cp ofKp. Let v be a primitive root mod p. Let a be the Q -isomorphism of K p 
given by ( p (f- Let P(cr) = YiZ o ^ x v ~ l £ Z[G P ]. Then S = P(cr). 

Proof. Let us consider one term wf 1 x t. Then v -1 = v p ~ 2 is a primitive root mod p 
because p — 2 and p — 1 are coprime and so there exists one and one i such that 
t = v~ l . Then w v -% : £ p —> Qf ’ and so : f p —>• and so vj~li = a 1 (observe 

that a v ~ l x = 1), which achieves the proof. □ 

Remark : The previous lemma is a verification of the consistency of results in 
Ribenboim J] p. 118, of Mollin |2] p. 315 and of Ireland-Rosen p. 209 with our 
computation. In the sequel we use Ribenboim notation more adequate for the fac¬ 
torization in F p [G'j. In that case the Stickelberger’s relation is connected with the 
Rummer’s relation on Jacobi resolvents, see for instance Ribenboim, [3 (2A) b. p. 
118 and (2C) relation (2.6) p. 119. 

Lemma 2.6. 

1. g( q) defined in relation |3|) is the Jacobi resolvent < (p,(q >■ 

2. p = — v. 

Proof. 

1. Apply formula of Ribenboim [3] (2.2) p. 118 with p = p,q = q,£ = (p, P = 

n = p, u = i, m = 1 and h = u (where the left members notations 
p, q, (, p, n, u, m and h are the Ribenboim notations). 

2. We start of < CpXq >= p(q). Then v is a primitive root mod p, so there 

exists a natural integer l such that p = v l mod p. By conjugation cr~ l we 
get < CpXq >= g( q) CT • Raising to p-power < ( p ,(q > p= <?(q) p<T • From 
lemma 12.51 and Stickelberger relation < C p ,f q > p = q p ( <T )' J . From Rummer’s 
relation (2.6) p. 119 in Ribenboim flj, we get < ( p ,(q > p= q Pl ^ with P\{a) = 
Y P j Z 2 ^ j v {p - l)/2 ~ j ■ Therefore Y P i=o al lv ~ l = Y^=o . Then i — 

l = j mod p and — i = _ j mod p (or i = j — mod p) imply that 

j — — l = j mod p, so l + 2^- = 0 mod p, so l = — mod p, and 

l = mod p, thus p = u (p+1 )/ 2 mod p and finally p = —v. 

□ 


6 


Remark : The previous lemma allows to verify the consistency of our computation 
with Jacobi resultents used in Rummer (see Ribenboim p. 118-119). 

Lemma 2.7. <?(q) = —1 mod n. 

Proof. From g( q) = ( q + ('^f 1 + £p P Q 2 H-F Cp 9 ~ 2)P Q ^ 2 \ we see that p(q) = 

Cg + Cq 1 + Cq 2 + ■ ■ • + Cq 2) mod 7 t. From u~ 1 primitive root mod p it follows 
that 1 + Cq + Cq 1 + Cq 2 + • • ■ + Cq (9 2) = 0, which leads to the result. □ 


2.2 Singular integers and Kummer-Stickelberger’s rela¬ 
tion 


We know that the group of ideal classes of the cyclotomic field is generated by the 
ideal classes of prime ideals of degree 1, see for instance Ribenboim, [3] (3A) p. 119. 
From now we suppose that the prime ideal q of Z[C P ] has a class Cl( q) € T where T 
is a subgroup of order p of C p previously defined, with a singular integer A given by 
AZ[C P \ = q p and N Kp/ q(q) =q = 1 mod p. 


Theorem 2.8. 

/ q(q w 2 _ t A 2 \P(a 
{ ^) ) ~ [dp> 


Proof. We start of G(q)Z[C p ] = g(q) p Z[C p ] = q 5 . Raising top-power we get g(q) p2 Z[C p ] 
q pS - But AZ[Cp\ = q p , so p(q) p2 Z[C p ] = A s , so g( q) p2 X (” x 1 1 = A s , rj G 
Z[C + C ]* where w is a natural number. Therefore, by complex conjugation, we 

get g( q) P x £~ w x rj = A S . Then (SM) p2 x C, p w = (=) s . From A x A = D p we obtain 
x q 2 w _ (Ai) 5 . We have 7r 2m+1 || A — 1 for m > 1 and 7r p+1 | D p — 1 and so 

( j ^) P ^ = 1 mod 7r 2m+1 . From p(q) = —1 mod 7r it follows that g{ q) = —1 mod 7r 

and so that == = 1 mod 7r and so (iM) p = 1 mod ir p and thus w = 0, so 
s(q) s(q) 

(SM)p 2 - (Ai)P{<r) n 

~ [dp) ' 

Lemma 2.9. 


(9) 


p —2 p —2 

P(cr) = ^ cr* X = u _( - p_2 ^ x { (a — v k )} + p x R(a), 

i =0 k=0, k^l 


where R(<j) G Z[G P ] with deg(R(a )) < p — 2. 
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Proof. Let us consider the polynomial Rq( a) = P(cr) — v ( p 2 ) x {n£=o ~ ^*0} 

in F p [Gp]. Then Ro(cr) is of degree smaller than p — 2 and the two polynomials 
£?= o and n£o, — u fc ) take a null value in F p [G p ] when <j takes thep —2 

different values a = v k for k = 0,. .. ,p — 2, k Z 1. Then -Ro(<r) = 0 in F p [G p ] which 
leads to the result in Z[G P \. □ 

Let us note in the sequel 

P-2 

(10) T(a) = u- (p - 2) x n ( a - yk )■ 

k= 0 , k +1 


Theorem 2.10. 

J 4 P ( CT ) = 1 mod 7r 2 l p_1 \ 


Proof. 

1. From A x A = D p we know that D = 1 mod 7r. Let us consider D = 1 + 
dA n mod ir n+l where d G Z, d Z 0 mod p and n > 1. From D € Z[C p + C” 1 ], 
we derive that n is even and n > 2. Then <r(D) = 1 + da(X) n = 1 + d(( v — l) n = 
1 + d((A + If - l) n = 1 + du n A n mod 7r n+1 . Also D”" = (1 + dA n ) ,J "' = 
1 + dv n \ n mod n n+1 . Then D cr ~ vn = 1 mod 7r n+1 . But D a ~ vn G J\ + and so 
7r n/ || D a ~ vTl — 1 with n' even and n' > n. Using the factorization of T(cr) given, 
we can climb starting 7r-adically of n', step by step, in the 7r-adic approximations 
to get finally D T ^ = 1 mod 7r p_1 . Then D pT ^ = 1 mod r K 2 ^ p ~ l \ From 
lemma 12.91 pP(a) = pT{a) + p 2 X R(a) where R(a) G Z[G P ] and so D pP ^ = 
1 mod tt‘ 2 ^ p ~ 1 \ 

2. We have g( q) = — 1 mod 7r in Z[Q pq \ and so g( q) p = — 1 mod ir p in Z[( pq \. There¬ 
fore g( q) p -1 = \ p x a with a = YaZq £j=o a ijC P (q, <Hj G Z. But g( q) p G Z[£ p ] 
so a G K p and so a nq = 0 when j Z 0- Therefore a = YZi =o a ioC P i a i 0 G Z 
and so <?(q) p = 1 mod ir p in Z[<( p ]. Therefore (==) ?r = 1 mod 7r 2 ( p_1 ) in K p . 

We have seen also that D pP ^ = 1 mod 7r 2 l p_1 ^ in Z[£ p ], Therefore from the¬ 
orem A 2P ^ = 1 mod 7r 2 ( p-1) and from A = 1 mod 7r 2m+1 it follows that 
A p ^ = 1 mod tt 2 ^” 1 ). 

□ 

Remark: if C G Z[£ p ] is a semi-primary number with C = 1 mod 7r 2 we can only 
assert in general that C p ^ a > = 1 mod 7r p_1 . For the singular numbers A considered 
here we assert more: A P A) = 1 mod 7 r 2 ( p_1 ). We shall use this 7r-adic improvement 
in the sequel. 


3 Congruences caracterizing the p-cl&ss group 

1. In this section we shall give a polynomial Q(a) £ Z[G P \ explicitly computable 
in a straightforward way which caracterize the structure of the p-class group of 
K p . 

2. We know that the p-class group C p = (B r k=1 Pk where are groups of order p 
annihilated by o — p k , hk = v 2mk+l mod p, 1 < nrik < ^A ■ Let us consider 
the singular numbers A k , k = 1, ... ,r, with 7 r 2mfe+1 || A k — 1 defined in lemmas 
ESI and rm From Kummer, the group of ideal classes of K p is generated by the 
classes of prime ideals of degree 1 (see for instance Ribenboim 2] (3A) p. 119). 

Lemma 3.1. 


( 11 ) P(a) x (,a 
where Q(a) = 


( 12 ) 


— v) = T(a) x (a — v) + pR{&) x (a 
5i x a 1 £ Z[G P \ is given by 

y (P — y (P y 


bp-2 — 
bp-3 = 


p 

y (P 4) — y (P y 

p 


v) = P x Q(a), 


1 — v 1 v 
bi = -, 

p 

with —p < Si < 0. 

Proof. We start of the relation in Z[G P ] 

p-2 

P(cr) x (a — v) = v~^ p ~ 2 ^ x (.a — v k ) + p x R(a ) x (a — v) = p x Q(a), 

k =0 

with Q{cr) £ Z[G P \ because ri/c=o( CT — yk ) = 0 Li Fp[Gp] and so nl-=o( cr — yk ) = 
p x R±(a) in Z[G P \. Then we identify in Z[G p ] the coefficients in the relation 

(u _(p_2) cr p_2 + v~^~ 3 ^ a p ~ 3 + • • • + v~ 1 a + 1) x (a — v) = 
p x (6 P - 2 ct p ~ 2 + b p - 3 a p ~ 3 H-1- <5 i<t + S 0 ), 

where (j p ^ 1 = 1. □ 
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Remark: 


1. Observe that, with our notations, Si € Z, i = 1,... ,p — 2, but generally 
5i ^ 0 mod p. 

2. We see also that — p < Si < 0. Observe also that do = v (P p 2> ~ v = 0. 

We shall show that the polynomial Q(<r) caracterize in a straightforward way the 
p-class group of K p . 

Theorem 3.2. Let p be an odd prime. Let v be a primitive root mod p. For 
k = 1,..., r rank of the p-class group of K p then 

(13) Q{v 2mk+1 ) = ri (2mfe+1)x * x ( - ^ ^ ~ V lXV ) = 0 mod p, 

i =l ” 

(or an other formulation n[=i( (T ~~ v 2mk+l ) divides Q(&) in F P [G P \). 

Proof. 

1. Let us fix A one the singular numbers A with 7r 2m+1 || A — 1 equivalent to 
7r 2m+ i || (= — 1), equivalent to 

A 

= = 1 + A 2m+1 x a, a G K p , v n (a) = 0. 

Then raising to p-power we get (=) p = (l+A 2m+1 xa) p = l+pA 2m+1 a mod 7r p_1+2m+2 
and so 7r P- 1 + 2m + 1 || (=) p — 1. 

2. From theorem 12.101 we get 

^P(a)x(a-v) = x mod 

We have shown that 

( = ) p = 1 + A p_1+2m+1 6, b € K p , v n (b) = 0, 

A 

then 

(14) (1 + A p-l+2m+l b f(°) = l mod n 2(p- 1). 


3. But 1+A P 1+2m+1 6 = l+pA 2m+1 6i mod n p 1 + 2m + 2 with bi G Z, 6i ^ 0 modp. 
There exists a natural integer n not divisible by p such that 

(1 + p\ 2m+1 bi) n = 1 + p\ 2m+1 mod 7r p - 1+2m+2 . 


Therefore 

(15) (1 + pX 2m+1 bi) nQ ^ = (1 + p A 2m+1 ) Q(,T) = 1 mod 7r p - 1+2m+2 . 
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4. Show that the possibility of climbing up the step mod n p 1 + 2m + 2 implies that 
a — v 2m+1 divides Q(cr) in F p [G p ]: we have (1 + p\ 2m+1 ) a = 1 + pcr(A 2m+1 ) = 
l+p(( v -l) 2m+1 = l+p((A+l) t '-l) 2Tn+1 = l+pv; 2m+1 A 2m+1 modvrP- 1+2m+2 . In 
an other part (l+pA 2m+1 ) i;2m+1 = 1+pA 2m+1 'u 2m + 1 mod 7r p- 1 + 2m + 2 . Therefore 


(16) (1 + pX 2m + 1 y- v ‘ 2m+1 = i mod 7r p-i+2m+2_ 

5. By euclidean division of Q(cr) by a — u 2m+1 in F p [G p \, we get 

Q(a) = (a - v 2m+1 )Qi(a) + R 

with R € F p . From congruence (1TK1) and (1TH1) it follows that (1 + p\ 2m+1 ) R = 
1 mod 7r p- 1 + 2m + 2 an d so that l+pi?A 2m+1 = 1 mod vr P- 1 + 2m + 2 an d finally that 
R = 0. Then in F p we have Q{a) = (a — v 2m+1 ) x Qi(cr) and so Q(v 2m+l ) = 
0 mod p , or explicitly 

Qf v 2 -+l) = v Vm + l )(p-2) x U-^ 3 ) - y-^V | r ( 2m+ l)(p-3) x 

p p 

+ u 2m+1 x -— ——— = 0 mod p, 

p 

which achieves the proof. 

□ 


Remarks: 

1. Observe that it is the 7r-adic theorem 12. 101 connected to Kununer-Stickelberger 
which allows to obtain this result. 

2. It is easy to verify the consistency of relation (II .'ll) . The little following MAPLE 

program allows to verify that this formula is consistent with the table of ir¬ 
regular primes and Bernoulli numbers in Washington, P p. 410. We see that 
Q(v 2m+l ) = 0 mod p when B p _i_ 2 m = 0 mod p where is an even 

Bernoulli number. 


restart; 

> # p 

> # delta_i 

> # Q_k 

> # a_2 

> # v 

> p:=3: 


prime in paper 
in paper 
is Q in paper 

is 2a in Washington table of irregular primes p. 410 
primitive root mod p 
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> p_max:=157: 

> while p < p_max do : 

> p:=nextprime(p): 

> for v from 2 to p-2 do: 

> primitive:=1; 

> for i from 1 to p-2 do: 

> if (v"i mod p) =1 then primitive:=0:fi: 

> od: 

> if primitive = 1 then break:fi: 

> od: 

> **************** 

> for k from 3 to p-2 by 2 do: 

> a2:=p-k; 

> Q_k:=0: 

> for i from 1 to p-2 do: 

> delta_i:=v"(-(i—1)) mod p; 

> delta_i:=delta_i-(v"(-i) mod p)*v: 

> #print(‘delta_i =< ,delta_i): 

> delta_i:=delta_i/p; 

> #print(‘p =< ,p,‘v=‘,v,‘delta_i =< ,delta_i): 

> Q_k:=Q_k+(v"(k*i) mod p)*delta_i : 

> od: 

> Q_k:=Q_k mod p: 

> if Q_k=0 then print(‘p=‘,p,‘v=‘,v,‘a2=‘,a2);fi; 

> od: 

> od: 

> print ('****‘); 


p=> 

37, 

< 

II 

to 

a2=, 32 

p=> 

59, 

< 

II 

to 

a2=, 44 

p=> 

67, 

< 

II 

to 

a2=, 58 

p=> 

101, 

CM 

II 

> 

a2=, 68 

p=> 

103, 

LO 

II 

> 

CN 

II 

CN 

cti 

p=» 

131, 

CN 

II 

> 

CN 

CN 

II 

CN 

cti 

p=. 

149, 

CM 

II 

> 

a2=, 130 

p=. 

157, 

LO 

II 

> 

a2=, 110 

p=» 

157, 

V=, 5, 

3.2—, 62 


An immediate consequence is an explicit criterium for p to be a regular prime: 
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Corollary 3.3. Let p be an odd prime. Let v be a primitive root mod p. If the 
congruence 


(17) 


P-2 

i= 1 


V (® X ) — V 1 X V. , 

x (-) = 0 mod p 

P 


has no solution X in Z then the prime p is regular. 
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